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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 



Listing of Claims; 




1 . (Currently Amended) A method of encoding data for transmission from a 
source to a destination over a communications channel, the method comprising: 

arranging data to be transmitted into an ordered set of input svmbols; 

generating a plurality of redundant symbols from the an ordered set of input 
symbols to b e transmitt e d ; and 

generating a plurality of output symbols from a combined set of symbols 
including the input symbols and the redundant symbols, wherein the number of possibl e valid 
output symbols for a given set of input svmbols is mueh -more than an order of magnitude larger 
than the number of input symbols in the combined s e t of symbols , wherein at least one output 
symbol is generated from more than one symbol in the combined set of symbols and from less 
than all of the symbols in the combined set of symbols, such that the ordered set of input 
symbols can be regenerated to a desired degree of accuracy from any pr e d e termined numb e r, N, 
N-of the output symbols that are determined to be valid output svmbols . 

2. (Amended) The method of claim 1, further comprising transmitting the 
plurality of output symbols over a the commimications channel. 

3. (Original) The method of claim 1, fiirther comprising storing the plurahty 
of output symbols on a storage media. 

4. (Original) The method of claim 1 , wherein N is greater than the number 
of input symbols in the ordered set of input symbols. 

5. (Original) The method of claim 1, wherein N is less than or equal to the 
number of input symbols in the ordered set of input symbols. 
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6. (Original) The method of claim 1, further comprising determining a 
number R of redundant symbols to generate based on the number K of input symbols in the 
ordered set of input symbols. 

7. (Original) The method of claim 6, wherein K is an estimate of the number 
of input symbols. 

8. (Original) The method of claim 1, wherein the plurahty of redundant 
symbols is generated according to a LDPC code. 

9. (Currently Amended) The m e thod of claim L A method of encoding data 
for transmission from a source to a destination over a communications chaimeL the method 
comprising: 

arranging data to be transmitted into an ordered set of input symbols: 
generating a plurality of redundant symbols from the input symbols: and 
generating a plurality of output symbols from a combined set of symbols 
including the input symbols and the redundant symbols, wherein the number of possible output 
symbols is much larger than the number of symbols in the combined set of symbols, wherein at 
least one output symbol is generated from more than one symbol in the combined set of symbols 
and from less than all of the symbols in the combined set of symbols, such that the ordered set of 
input symbols can be regenerated to a desired degree of accuracy from any N of the output 
symbols, 

wherein the plurality of redundant symbols includes a plurality of first redundant 
symbols and a plurality of second redundant symbols, and wherein the step of generating the 
plurality of redundant symbols comprises: 

generating the plurality of first redundant symbols from the input symbols; and 
generating the plurality of second redundant symbols from the first redundant 
symbols and the input symbols. 
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10. (Original) The method of claim 9, wherein the plurality of first redundant 
symbols is generated according to a Hamming code, and wherein the plurality of second 
redundant symbols is generated according to a LDPC code. 

1 1 . (Original) The method of claim 10, further comprising: 
determining a number D+1 of first redundant symbols based on the number K of 

input symbols in the ordered set of input symbols; and 

determining a number E of second redundant symbols based on a number R of 
redundant symbols to generate and D+1. 

12. (Original) The method of claim 11, further comprising determining R 

based on K. 

13. (Original) The method of claim 11, wherein K is an estimate of the 
number of input symbols. 

14. (Amended) The method of claim 11, wherein D is a smallest integer such 
that3&"B-t>=* 2^-D-l ^ ,andwhereinE = R-D~L 

15. (Original) The method of claim 1, wherein the desired accuracy is 
complete recovery of the input symbols. 

16. (Original) The method of claim 1, wherein the desired accuracy is 
complete recovery of the input symbols with a high probability. 

17. (Original) The method of claim 1, wherein the desired accuracy is 
recovery of G input symbols, wherein G is less than the number of input symbols in the ordered 
set of input symbols. 

18. (Currently Amended) Th e m e thod of claim L A method of encoding data 
for transmission from a source to a destination over a communications channeL the method 
comprising: 
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arranging data to be transmitted into an ordered set of input symbols: 
generating a plurality of redundant symbols from the input symbols; and 
generating a plurality of output symbols from a combined set of symbols 
including the input symbols and the redundant symbols^ wherein the number of possible output 
symbols is much larger than the number of symbols in the combined set of symbols, wherein at 
least one output symbol is generated from more than one symbol in the combined set of symbols 
and from less than all of the symbols in the combined set of symbols, such that the ordered set of 
input symbols can be regenerated to a desired degree of accuracy from any N of the output 
symbols. 

wherein at most G input symbols can be regenerated from any number of output 
symbols, wherein G is less than the number of input symbols in the ordered set of input symbols. 

19. (Currently Amended) The m e thod of claim 1 A method of encoding data 
for transmission from a source to a destination oyer a communications chaimeU the method 
comprising: 

arranging data to be transmitted into an ordered set of input symbols: 
generating a plurality of redundant symbols from the input symbols including ? 
wh e rein g e n e rating a plurality of r e dundant symbols includ e s, for each redundant symbol: 

a) determining t distinct input symbols according to a distribution; and 

b) computing each redundant symbol as the XOR of the t distinct input 

symbols : and 

generating a plurality of output symbols from a combined set of symbols 
including the input symbols and the redundant symbols, wherein the number of possible output 
symbols is much larger than the number of symbols in the combined set of symbols, wherein at 
least one output symbol is generated from more than one symbol in the combined set of symbols 
and from less than all of the symbols in the combined set of symbols, such that the ordered set of 
input symbols can be regenerated to a desired degree of accuracy from any N of the output 
symbols . 
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20. (Original) The method of claim 19, wherein t is the same for all redundant 

symbols, 

21 . (Original) The method of claim 20, wherein t is the smallest odd integer 
larger than K/2, wherein K is the number of input symbols in the ordered set of input symbols. 

22. (Original) The method of claim 19, wherein the distribution is a uniform 

distribution. 

23. (Currently Amended) The m e thod of claim 1, further comprising A 
method of encoding data for transmission from a source to a destination over a communications 
charmel the method comprising: 

arranging data to be transmitted into an ordered set of input symbols; 
generating a plurality of redundant symbols from the input symbols: 
generating a plurality of output symbols from a combined set of symbols 
including the input symbols and the redundant symbols, wherein the number of possible output 
symbols is much larger than the number of symbols in the combined set of symbols, wherein at 
least one output symbol is generated from more than one symbol in the combined set of symbols 
and from less than all of the symbols in the combined set of symbols, such that the ordered set of 
input symbols can be regenerated to a desired degree of accuracy from any N of the output 
symbols: and 

transmitting the plurality of output symbols over the communications channel, 
wherein the step of generating the plurality of output symbols is performed substantially 
concurrently with the step of transmitting the plurality of output symbols. 

24. (Original) The method of claim 23, wherein the step of generating the 
plurality of redundant symbols is performed substantially concurrently with the step of 
transmitting the plurality of output symbols. 
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25. (Original) The method of claim 23, wherein the step of generating the 
plurahty of redundant symbols is performed in advance of the step of transmitting the plurality of 
output symbols. 

26. (Original) The method of claim 1, wherein the step of generating the 
plurality of output symbols is performed using a first device, and wherein the step of generating 
the plurality of redundant symbols is performed using a second device separate from the first 
device. 

27. (Currently Amended) A system for encoding data for transmission from a 
source to a destination over a communications charmel, the system comprising: 

a static encoder coupled to receive a plurality of input symbols, the plurality of 
input symbols generated from data to be transmitted, the static encoder including a redundant 
symbol generator that generates a plurality of redundant symbols based on the input symbols; 
and 

a dynamic encoder coupled to receive the plurality of input symbols and the 
plurality of redundant symbols, the dynamic encoder including an output symbol generator that 
generates a plurality of output symbols from a combined set of symbols including the plurality of 
input symbols and the plurality of redundant symbols, wherein the number of possibl e valid 
output symbols for a given set of input symbols is much more than an order of magnitude larger 
than the number of input symbols in th e combin e d s e t , wherein at least one output symbol is 
generated from more than one symbol from in the combined set and from less than all of the 
symbols in the combined set of svmbols , such that the ordered set of input symbols can be 
regenerated to a desired degree of accuracy from any pr e determined numb e r, N, N of the output 
symbols that are determined to be valid output svmbols . 

28. (Original) The system of claim 27, wherein N is greater than the number 
of input symbols in the ordered set of input symbols. 
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29. (Original) The system of claim 21, wherein N is less than or equal to the 
number of input symbols in the ordered set of input symbols. 

30. (Original) The system of claim 27, further comprising a transmit module, 
coupled to the dynamic encoder and to a communications charmel, that receives the output 
symbols and transmits the output symbols over the communications charmel. 

31. (Currently Amended) The syst e m of claim 27, further comprising A 
system for encoding data for transmission from a source to a destination over a communications 
channel the system comprising: 

a static encoder coupled to receive a plurality of input symbols, the plurality of 
input symbols generated from data to be transmitted, the static encoder including a redundant 
symbol generator that generates a plurality of redundant symbols based on the input symbols; 

a dynamic encoder coupled to receive the plurality of input symbols and the 
plurality of redundant symbols, the dynamic encoder including an output symbol generator that 
generates a plurality of output symbols from a combined set of symbols including the plurality of 
input symbols and the plurality of redundant symbols, wherein the number of possible output 
symbols is much larger than the number of symbols in the combined set, wherein at least one 
output symbol is generated from more than one symbol from the combined set and from less than 
all of the symbols in the combined set, such that the ordered set of input symbols can be 
regenerated to a desired degree of accuracy from any N of the output symbols: and 

a key generator, coupled to the dynamic encoder, that generates a key for each 
output symbol to be generated, wherein the dynamic encoder is coupled to receive each key, and 
wherein the dynamic encoder generates each output symbol based on the corresponding key. 

32. (Original) The system of claim 27, further comprising a key generator, 
coupled to the static encoder, that generates a key for each of at least some of the redundant 
symbols to be generated, wherein the static encoder is coupled to receive each key, and wherein 
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the static encoder generates each of the at least some redundant symbols based on the 
corresponding key. 

33. (Original) The system of claim 27, wherein the static encoder includes a 
LDPC encoder. 

34. (Currently Amended) The syst e m of claim 27, A system for encoding 
data for transmission from a source to a destination over a communications chaimeU the system 
comprising: 

a static encoder coupled to receive a plurality of input symbols, the plurality of 
input symbols generated from data to be transmitted, the static encoder including a redundant 
symbol generator that generates a plurality of redundant symbols based on the input symbols: 

a dynamic encoder coupled to receive the plurality of input symbols and the 
plurality of redundant symbols, the dynamic encoder including an output symbol generator that 
generates a plurality of output symbols from a combined set of symbols including the plurality of 
input symbols and the plurality of redundant symbols, wherein the number of possible output 
symbols is much larger than the number of symbols in the combined set, wherein at least one 
output symbol is generated from more than one symbol from the combined set and from less than 
all of the symbols in the combined set such that the ordered set of input symbols can be 
regenerated to a desired degree of accuracy from any N of the output symbols; and 

wherein the static encoder ftirther comprises a first static encoder having a first 
redxmdant symbol generator, and a second static encoder having a second redundant symbol 
generator; 

wherein the plurality of redundant symbols includes a first plurality of redundant 
symbols and a second plurality of redundant symbols; 

wherein the first redundant symbol generator generates the first plurality of 
redundant symbols based on the input symbols; and 

wherein the second redundant symbol generator generates the second plurality of 
redundant symbols based on the input symbols and the first plurality of redundant symbols. 
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35. (Original) The system of claim 34, wherein the first static encoder 
includes a Hamming encoder, and wherein the second static encoder includes a LDPC encoder. 

36. (Currently Amended) A method of receiving data transmitted from a 
source over a communications channel, the method comprising: 

receiving output symbols, wherein each output symbol is generated from at least 
one symbol in a combined set of input symbols and redundant symbols, wherein at least one 
output symbol is generated from more than one symbol in the combined set and less than all of 
the symbols in the combined set, wherein the number of possible output symbols is much larger 
than the number of symbols in the combined set, wherein the input symbols are from an ordered 
set of input symbols, wherein the redundant symbols are generated from the input symbols; 

upon receiving anvN at least a subs e t of the output symbols, regenerating at least 
a subset of the symbols in the combined set from the N output symbols, the subset of th e 
symbols in th e combined set including a plurality of regenerated input symbols and a plurality of 
regenerated redundant symbols; 

if the step of regenerating at least a subset of the symbols from the N output 
symbols does not regenerate the input symbols to a desired degree of accuracy, regenerating at 
least some of unregenerated input symbols from the plurality of regenerated redundant symbols 
and the plurality of regenerated input symbols. 

37. (Original) The method of claim 36, wherein the redundant symbols 
include a first plurality of redundant symbols and a second plurality of redundant symbols, 
wherein the step of regenerating at least some of the unregenerated input symbols includes: 

regenerating, from the regenerated redundant symbols of the first plurality of 
redundant symbols and the plurality of regenerated input symbols, at least one of the 
unregenerated input symbols and unregenerated redundant symbols of the second plurality of 
redundant symbols; and 

if the step of regenerating from the regenerated redundant symbols of the first 
plurality of redundant symbols and the plurality of regenerated input symbols does not 
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regenerate the input symbols to a desired degree of accuracy, regenerating at least one 
unregenerated input symbol from redundant symbols of the second plurality of redundant 
symbols and the plurality of decoded input symbols. 

38. (Original) The method of claim 37, wherein some of the unregenerated 
input symbols and unregenerated redundant symbols of the second plurality of redundant 
symbols is regenerated using an LDPC decoder; and 

wherein the some input symbol is regenerated from redundant symbols of the 
second plurality of redundant symbols using a Hanmiing decoder. 

39. (Original) The method of claim 36, wherein the step of regenerating at 
least some of unregenerated input symbols includes regenerating all of the unregenerated input 
symbols. 

40. (Original) The method of claim 36, wherein the step of regenerating at 
least the subset of the symbols in the combined set and the step of regenerating at least some of 
unregenerated input symbols include: 

forming a first matrix that indicates, for each received output symbol, the symbols 
in the combined set associated with the output symbol; 

augmenting the first matrix with information that indicates, for each redundant 
symbol, the input symbols associated with the redundant symbol; and 

regenerating at least some of the input symbols as a solution to a system of 
equations indicated by the augmented first matrix. 

41 . (Original) The method of claim 36, wherein N is greater than or equal to 
the number of input symbols. 

42. (Original) The method of claim 36, wherein N is smaller than the number 
of input symbols. 
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43. (Original) The method of claim 36, wherein regenerating at least some of 
imregenerated input symbols includes regenerating all of the input symbols. 

44. (Original) The method of claim 36, wherein regenerating at least some of 
unregenerated input symbols includes regenerating less than all of the input symbols. 

45. (Currently Amended) A system for receiving data transmitted from a 
source over a communications channel, the system comprising: 

a receive module coupled to a communications channel for receiving output 
symbols transmitted over the communications channel, wherein each output symbol is generated 
from at least one symbol in a combined set of input symbols and redxmdant symbols, wherein at 
least one output symbol is generated from more than one symbol in the combined set and less 
than all of the symbols in the combined set, wherein the number of possible output symbols is 
much larger than the number of symbols in the combined set, wherein the input symbols are 
from an ordered set of input symbols, wherein the redundant symbols are generated from the 
input symbols; 

a dynamic decoder that, upon receiving N at leas a subset of th e output symbols, 
decodes a subset of the symbols in the combined set from the N output symbols, the subset of th e 
symbols in th e combined s e t including a plurality of decoded input symbols and a plurality of 
decoded redundant symbols; and 

a static decoder that decodes at least some of undecoded input symbols, if any, 
from the plurality of decoded redundant symbols. 

46. (Original) The system of claim 45, wherein the static decoder includes a 
LDPC decoder. 

47. (Original) The system of claim 45, wherein the redundant symbols 
include a first plurahty of redundant symbols and a second plurality of redundant symbols, 
wherein the static encoder includes: 
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a first static decoder that decodes, from the decoded redundant symbols of the 
first plurality of redundant symbols and the plurality of decoded input symbols, at least one of 
the imdecoded input symbols and undecoded redundant symbols of the second plurality of 
redundant symbols; and 

a second static decoder that decodes at least one undecoded input symbol from 
redundant symbols of the second plurality of redundant symbols and the plurality of decoded 
input symbols. 

48. (Original) The system of claim 47, wherein the first static decoder 
includes a LDPC decoder, and wherein the second static decoder includes a Hamming decoder. 

49. (Original) The system of claim 45, wherein the dynamic decoder includes 
a processor configured to perform the steps of: 

forming a first matrix that indicates, for each received output symbol, the symbols 
in the combined set associated with the output symbol; 

augmenting the first matrix with information that indicates, for each redundant 
symbol, the input symbols associated with the redimdant symbol; and 

regenerating at least some of the input symbols as a solution to a system of 

equations indicated by the augmented first matrix. 
«k 

50. (Currently Amended) A computer data signal embodied in a carrier wave 

comprising: 

a plurality of output symbols, wherein the plurality of output symbols represents 
symbols generated from a combined set of symbols including an ordered set of input symbols 
and the redimdant symbols, wherein the redundant symbols are generated from the input 
symbols, wherein the number of possibl e valid output symbols for a given set of input svmbols is 
much more than an order of magnitude larger than the number of input symbols in th e combined 
set of symbols , wherein at least one output symbol is generated from more than one symbol in 
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the combined set of symbols and from less than all of the symbols in the combined set of 
symbols; 

such that a receiver of the data signal can regenerate the ordered set of input 
symbols to a desired degree of accuracy from «iy N of the output symbols pred e t e rm med 
number. N. of th e output symbols that are determined to be valid output symbols . 

5 1 . (Original) The method of claim 36, wherein the step of regenerating at 
least a subset of the symbols is performed upon receiving a predetermined number N of any of 
the output symbols. 

52. (Original) The method of claim 36, wherein the step of regenerating at 
least a subset of the symbols is performed upon receiving a number N of any of the output 
symbols, wherein N is such that the input symbols can be regenerated to a desired accuracy. 

53. (Original) The method of claim 36, wherein the step of regenerating at 
least a subset of the symbols is performed substantially concurrently with receiving the output 
symbols. 
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